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INTRODUCTION 

Large  stubs  of  money  are  currently  being  invested  in  new  fa- 
cilities and  equipment  by  industries*  Much  of  this  vast  invest- 
ment is  founded  on  decisions  based  on  intuition,  judgment,  and 
hunches.  Substantial  improvement  in  the  efficiency  and  economy 
obtained  with  this  money  can  be  achieved  by  employing  many  sci- 
entific techniques  and  tools  that  are  presently  available.  One 
of  these  techniques  -  "queueing  theory"  -  can  be  used  to  deter- 
mine the  quantity  of  facilities  required  for  certain  types  of 
processes  or  systems  for  which  output  requirements  can  be  speci- 
fied. 

The  congested  conditions  observed  at  bus  stops,  market 
counters,  ticket  booths,  and  often  at  cafeterias  are  examples  of 
waiting  lines.  These  waiting  lines  of  people  are  called  "queues" 
in  England  and  from  this  "queueing  theory"  derives  its  name. 
The  terms  waiting  line  theory  or  queueing  theory  are  used  inter- 
changeably. 

Though  this  problem  was  so  obvious  at  cinema  ticket  win- 
dows, it  was  not  so  apparent  in  industry  and  machine  shops. 
Theoretical  research  into  the  properties  of  queues  began  in  con- 
nection with  problems  of  telephone  operation.  A.  K.  Brlang,  an 
engineer  with  the  Copenhagen  telephone  exchange,  analyzed  the 
situation.1  In  the  design  of  automatic  telephone  exchanges,  one 
had  to  know  the  effect  of  fluctuations  of  service  demand  as 


1 
Philip  M.  Morse,  Queues,  Inventories  and  Maintenance,  p.  2. 


varying  numbers  of  customers  began  dialing  numbers  utilizing  the 
automatic  equipment  in  the  telephone  exchange.  Erlang»s  work 
began  in  1905,  and  until  about  1$  years  ago,  most  of  the  work  on 
the  theory  of  queues  was  done  in  connection  with  telephone  prob- 
lems.  Only  recently  was  it  realized  that  the  theory  has  many 
applications  in  connection  with  a  wide  variety  of  operations  and 
systems. 

This  thesis  deals  with  the  theory  and  its  application  to 
vehicular  traffic.  In  particular,  the  subject  to  be  considered 
is  the  automobile  parking  lot. 

In  the  typical  problem  for  which  queueing  theory  is  useful, 
a  sequence  of  units  arrives  at  some  facility  which  services  each 
unit  and  eventually  discharges  it.  For  example,  in  a  Naval  Dock 
Yard,  the  units  arriving  for  service  are  the  ships,  the  facility 
is  the  dock  and  the  service  is  the  loading  or  the  unloading  op» 
orations.  Another  example  is  the  case  of  machine  maintenance 
where  the  units  are  the  individual  machines,  which  "arrive"  for 
repair.  The  service  facility  Is  the  repair  crew,  and  the  serv- 
ice operation  is  the  work  performed  in  getting  the  machines  in 
working  order  again. 

A  waiting  line  (queue)  results  from  one  of  two  types  of 
conditions: 

1.  Units  that  require  service  (machines,  for  example)  must 
wait  for  service  because  there  is  shortage  of  service  facilities 
(Insufficient  repair  crews)  to  take  care  of  them.  The  shortage 
may  be  due  to  lack  of  facilities  (too  few  repair  men),  or  it  may 
be  due  to  lack  of  proper  scheduling  (too  much  tiaa  spent  on  one 


machine) . 

2.  The  other  situation  is  where  the  service  facility  re- 
mains idle  (repairmen  wait  for  the  machines  to  break  down,  i.e», 
remain  idle).  This  idle  time  may  be  caused  not  only  by  lack  of 
quantity,  but  also  by  the  nature  of  machine  maintenance,  A  sim- 
ple graphical  representation  of  a  queueing  system  is  shown  in 
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Fig,  1 

Pig.  1*   In  the  case  of  too  much  demand  on  the  facilities,  wo 
may  say  either  that  there  is  an  excess  of  waiting  time  or  that 
there  are  not  enough  service  facilities .  In  the  case  of  too 
little  demand,  there  is  either  too  much  idle  facility  time  or 


Thomas  L.  Saaty,  "Resume  of  Useful  Formulas  In  Queueing 
Theory,"  Journal  of  Operations  Research  Society  of  America,  Vol, 
5,  No.  2,  April  I9F7. 


too  many  facilities.  One  would  like  to  obtain  an  optimum  bal» 
ance  between  the  costs  associated  with  waiting  time  and  idle 
time.  Using  machine  maintenance  as  an  example,  management  must 
decide  how  many  repairmen  there  should  be  in  order  to  have  mini* 
mum  idle  time  as  well  as  minimum  waiting  time  for  a  machine* 

CHARACTERISTIC  OP  A  QUEUEIWG  PROBLEM 

There  are  four  main  characteristics  which  describe  a  queue- 
ing  problem. 

1.  The  manner  in  which  units  (e.g.,  customers  at  a  counter, 
cars  at  a  parking  lot,  raw  materials  at  a  machine  center)  arrive 
and  become  a  part  of  the  waiting  line.  This  is  the  system's 
"input". 

2.  The  number  of  service  units  or  stations  (e.g.,  number 
of  toll  booths  on  a  turnpike,  number  of  ticket  windows  at  a 
movie  theater,  or  number  of  parking  places  in  a  lot)  operating 
on  the  units  requiring  service.  The  service  policy,  which  sets 
the  amount  of  service  that  can  be  rendered  or  is  allowed,  is  a 
determining  factor  here.  (E.g.,  a  minute  car  wash,  where  the 
service  time  is  constant  for  all  cars,  limiting  of  parking  time, 
etc.) 

3»  The  order  in  which  the  units  are  serviced,  which  formi 
the  queue  discipline. 

I}..  The  service  provided  and  its  duration:  the  system's 
"output".  Customers  served  in  a  restaurant,  trucks  loaded, 
packages  wrapped  for  a  shopper,  and  service  rendered  to  a  car  at 
a  service  station,  are  typical  examples. 


One  must  have  a  careful  account  of  the  following  when  ana- 
lyzing any  waiting  line  situation: 

(a)  The  Input  Process. 

(b)  The  Service  ilachanisra,  or  Output  Process, 

(c)  The  Queue  Discipline* 

The  Input  Process 

This  is  the  customer  population,  more  often  referred  to  as 
"arrivals"  in  the  literature.  The  two  extremes  in  arrival  pat- 
terns are  the  constant  and  the  exponential.  With  constant  arri- 
vals, the  customers  arrive  at  exactly  time  "t"  after  the  arrival 
of  the  previous  customer.  In  the  exponential  case,  the  custom- 
ers arrive  at  "random"  intervals,  (usually  stated  as  a  "Poisson 
.'rocess").  This  Polsson  assumption  is  the  simplest  hypothesis 
about  the  input  process  and  is  the  most  useful  in  practical  ap- 
plications. Other  types  of  arrival  distributions  will  be  dis- 
cussed briefly  at  a  later  point  in  this  thesis. 

The  Service  Mechanism,  or  Output  Process 

Tills  is  usually  referred  to  as  "service  time"  or,  in  the 
case  of  telephone  traffic,  as  •holding  time".  It  is  the  length 
of  time  required  to  provide  service.  Here  too,  as  for  the  arri- 
val distributions,  there  are  two  extreme  categories.  The  con- 
stant service  rate  case  may  be  illustrated  by  the  automatic  car 
wash,  where  every  car  comes  off  the  line  after  it  has  been  in 
the  process  for  a  fixed  time.  Exponential  service  would  be  ap- 
plicable in  situations  such  as  the  serviceman1 s  repairing  the 


down  machines,  where  each  job  requires  a  different  amount  of 
time  for  completion,  so  that  service  time  nay  be  considered  to 
vary  at  random  around  some  mean  time. 

The  Queue  Discipline 

Queue  discipline  is  the  order  in  which  the  customers  are 
served,  and  there  are  many  variations.  All  customers  are  clas- 
sified as  either  "patient"  or  "impatient".  A  machine  waiting 
for  service  will  wait  until  repaired,  and  is  an  example  of  a 
"patient"  customer.  Some  human  beings  also  form  queues  of  pa- 
tient customers.  Many  human  customers,  however,  are  apt  to  be 
inpatient.  A  parson  not  finding  a  parking  place  will  often 
leave  the  parking  lot;  another  similar  case  occurs  when  a  person 
finds  a  number  of  people  waiting  ahead  of  him  in  a  barber  shop. 
Such  types  are  referred  to  as  "Impatient"  customers.  Impatient 
customers  may  be  further  divided  into  two  classes:  Those  who 
depart  immediately  (that  is,  never  join  the  queue),  and  thoaa 
who  join  the  queue  but  become  restless  and  leave  the  queue  when 
not  served.  The  latter  type  is  known  aB  "reneging*. 

After  determining  the  customers'  patience,  four  common 
types  of  queue  discipline  may  be  identified: 

1.  First  come  first  served. 

2.  Random. 

3.  Priority. 


■'•James  M.  Moore,    "To  Queue  or  Not  to  ^ueue,"  The  Jour,  of 
Ind.  Fnpr..  Vol.  XII,   Ho.   2,   MarchMpril  lQ6l. 


k*     Bulk. 

"First  come  first  served"  is  the  simplest  of  the  four  queue 
disciplines •  The  most  common  examples  are  those  of  restaurants 
and  toll  booths,  whero  the  first  customer  to  arrive  will  be 
•erved  first.  Throughout  the  discussions  which  follow,  this 
type  of  queue  discipline  will  be  assumed. 

When  the  selection  of  customers  for  service  is  random,  it 
is  a  case  of  "random"  queue  discipline.  For  example,  in  automa- 
cic  telephone  switchboard  operation,  there  might  be  many  people 
waiting  to  place  a  call,  and  it  is  not  known  which  one  tried  to 
place  his  call  first.  As  a  line  becomes  available  for  a  new 
call,  any  one  of  the  waiting  customers  is  picked  at  random. 

The  "priority"  discipline  comes  in  when  one  type  of  cus- 
tomer has  preference  over  the  other.  In  the  machine  repair  ex- 
amplo,  a  more  expensive  machine,  or  a  machine  on  which  labor  cost 
is  more,  will  be  repaired  before  a  less  important  or  expensive 
one. 

In  case  of  "bulk"  service,  the  customers  arrive  or  ara 
served  in  groups.  For  example,  passengers  disembarking  from  an 
airplane1  will  arrive  in  a  group.  This  would  be  considered  bulk 
arrival.  On  the  other  hand,  some  problems  involve  bulk  service 
but  still  deal  with  individual  arrivals  -  such  as  on  an  elevator 
where  passengers  may  arrive  individually  but  are  serviced  in  e 
>up. 
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ACTIVITIES  TO  WHICH  QUEUEING  THEORY  HAS  BEEN  APPLIED1 

In  commerce  today,  where  queueing  theory  has  t»en  applied, 
many  congestion  problems  have  been  reduced  to  a  manageable 
scale.  Among  the  recent  applications  of  queueing  theory  are  the 
following* 

Landing  of  Aircraft.  »^  a  plane  approaching  an  airport  can 
land  on  prescribed  runways,  if  there  is  more  than  a  single  run- 
way. If  these  runways  are  being  used  by  other  aircraft,  the 
planes  are  "stacked"  over  the  airport  at  prescribed  altitudes 
until  runways  become  free.  A  stacked  plane  is  in  a  queue. 

The  Scheduling  of  Patients  in  Clinics .^  Patient  arrival 
may  be  random  in  the  time  during  which  the  clinic  is  open.  The 
holding  or  the  service  time  required  to  treat  each  patient  var- 
ies from  one  patient  to  the  next.  Therefore  it  is  usually  a 
model  represented  by  Poisson  arrivals  and  exponential  service 
time. 

Scheduling  of  Personnel.^  Boeing  Airplane  Company  obtained 


^aaty,  loc.  cit. 

2  E.  G.  Browen  and  T.  Pearcy,  "Delay  in  Air  Traffic  Control", 
Journal  of  the  Royal  Aoronautical  Society,  pp.  251-258,  I9I4.L 

3t.  Pearcy,  "Delays  in  Landing  of  Air  Traffic",  Journal  of 
the  Royal  Aeronautical  Society,  pp.  799-812,  I9I4.8. 

**L.  Bailey,  "A  Study  of  Queues  and  Appointment  Systems  In 
Hospital  Out-Patient  Departments,  With  Special  Reference  to 
Waiting  Times,"  Journal  of  the  Royal  Statistical  Society.  Series 

b,  vol.  ik,  p.  m,  i9£2: * 

%.  Bringham,  "On  a  Congestion  Problem  In  An  Aircraft  Fac- 
tory," Journal  of  Operations  Research  Society  of  America.  Vol. 
3,  pp.  IJl2=pS,"T935T" 


the  optimum  number  of  clerks  to  be  assigned  to  tool  crib  count- 
ers in  the  factory  area*  The  cribs  stored  a  variety  of  tools 
required  by  mechanics  in  shops  and  assembly  line*  The  problem 
resulted  from  complaints  of  foremen  who  felt  their  mechanics 
were  waiting  too  long  in  line,  Queueing  analysis  helped  solve 
the  problem* 

Telephone  Conversation*  In  the  case  of  a  telephone  trunk- 
ing  system,  calls  are  initiated  by  individuals*  The  frequency 
of  initiation  or  attempted  initiation  of  calls  to  a  given  trunk 
line  may  be  characterized  by  a  frequency  distribution  (input 
distribution)*  Calls  are  not  Identical  in  length,  and  so  a  dis- 
tribution is  again  needed  to  characterise  the  length  of  a  call 
or  its  "holding  time".  There  is  a  maximum  number  of  calls  that 
may  be  handled  at  one  time,  and  there  is  a  fixed  number  of  chan- 
nels* Because  of  statistical  fluctuations  in  input  and  holding 
times,  at  times  all  channels  will  be  occupied  and  a  queue  will 
form*  The  service  system  used  has  been  that  of  random  selection 
for  service* 

Vehicular  Traffic  **  Though  queueing  theory  has  been  ap- 
plied widely  and  in  different  situations,  in  its  application  to 
vehicular  traffic,  the  work  of  L.  C.  iSddie  of  New  York  Port  Au- 
thority is  outstanding*  He  analyzed  traffic  delays  at  toll 
booths  at  Port  Authority  tunnels  and  bridges*  The  result  of  his 
study  was  the  recommendation  of  an  optimum  number  and  a  schedule 


^■L.  C.  Eddie,  "Traffic  Delays  at  Toll  Booths,"  Journal  of 
Operations  Research  Society  of  America*  Vol.  2,  No.  2,  May  19^.. 
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for  the  toll  collectors  and  the  number  of  toll  booths  required 
at  any  time  of  day* 

Parking  Lots,  Among  the  various  activities  to  which  the 
theory  is  applicable  or  has  been  applied  are  queueing  of  automo- 
biles at  supermarket  parking  lots,  shopping  centers*  parking 
»,  and  other  parking  lots,  such  as  those  on  the  campus  at 
State  University,  There  has,  however,  been  very  little 
published  work  on  the  application  of  the  theory  to  automobile 
parking  lots. 

The  Importance  of  parking  lots  must  not  in  any  way  be  under- 
estimated. Theaters,  supermarkets,  department  stores,  hotels, 
and  banks  all  advertise  that  tbey  have  free  parking  areas  for 
their  customers.  The  reason  why  so  much  importance  is  given  to 
automobile  parking  is  very  clear.  A  large  majority  of  car  own- 
ers do  consider  the  parking  situation  before  making  a  selection 
of  a  supermarket,  theater,  hotel,  or  a  bank.  The  management  of 
these  establishments  therefore  has  to  oonsider  how  much  parking 
space  must  be  provided  to  prevent  disagreeable  congestion. 

In  a  parking  lot,  the  arriving  units  are  the  automobiles, 
the  service  channels  are  the  available  parking  spaces1,  and  the 
"service  process"  is  the  storage  of  the  car  (parking)  until  It 
is  taken  out  again. 

It  is  well  known  from  experience  that  ears  arriving  in  such 
lots  do  not  often  join  a  queue  if  they  find  the  lot  full  (case 


*■•«*•»  0£,  cit,,  p,  3» 
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of  inpatient  customer! )•  Therefore  the  service  facility  (number 
of  parking  places)  must  be  adequate  enough  so  that  a  waiting 
line  or  queue  seldom  forms,  and  thus  few  customers  are  lost.  If 
the  number  of  units  arriving  at  a  lot  Is  very  large,  a  balance 
must  be  achieved  between  the  cost  of  service  facility  (parking 
area)  and  the  cost  of  losing  a  customer* 

Morse  has  developed  mathematical  models  in  the  case  of 
service  channels  in  parallel,  (case  of  parking  lots),  and  also 
for  the  optimizing  the  number  of  channels*   But  in  these  mod- 
els,  Poiason  arrivals  and  exponential  service  times  have  been 
assumed,  Morse  points  out  that  in  case  of  parking  lots  near 
shopping  centers,  it  is  likely  that  short  stays  may  ba  prevalent 
enough  to  make  the  exponential  distribution  a  good  approxima- 
tion* This  might  very  well  be  true,  as  the  arrivals  in  a  park- 
ing lot,  such  as  that  of  a  supermarket,  are  random*  This  as- 
sumption of  random  arrivals  does  not  hold  in  case  of  university 
parking  lots*  As  it  will  be  shown  later,  arrivals  at  such  lots 
are  not  random* 

The  construction  of  models  of  waiting  line  processes  usu- 
ally involves  relatively  complex  mathematics,  though  the  models 
with  Polsson  arrivals  and  exponential  holding  times  ara  consid- 
ered  to  be  the  simplest ,   In  the  case  of  parking  lots  such  as 
on  the  Kansas  State  campus,  the  situation  is  severely  complicated 


''Ibid.,  p.  30. 


"TJ.  ffest  Churchman,  Russell  L*  Ackoff,  and  E,  Leonard 
Arnoff,  Introduction  to  Operations  Research,  p.  3O9. 
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by  the  fact  that  we  not  only  have  to  deal  with  non-Poisson  dis- 
tribution of  arrivals  and  service  tines,  but  also  with  the  case 
of  "inpatient  customers". 

QUEUEING  MODELS 

There  is  much  in  the  literature  of  the  past  decade  about 
queueing  theory,  A  number  of  queueing  nodels  have  been  devel- 
oped and  presented  by  various  authors.  Figure  2,  below,  is  a 
graphical  summary  of  the  major  queueing  models  developed  to 

date. 
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tlon  of  Queue ing  Solutions 

Throughout  the  discussion  to  follow,  it  will  be  assumed 
that  the  units  arriving  observe  the  "strict  queue  discipline", 
that  is,  "first  come  first  served".  No  arriving  unit  enters  the 
service  channel  unless  and  until  the  channel  has  finished  with 
the  previous  unit. 

If  service  is  busy,  the  arriving  units  wait  in  a  queue,  in 
the  order  of  arrival,  until  service  has  finished  with  all  previ- 
ous arrivals,  at  which  time  a  unit  immediately  enters  the  chan- 
nel, is  serviced,  and  departs. 

The  various  properties  of  a  waiting  line,  such  as  the  num- 
ber in  line  at  any  instant  or  the  waiting  experienced  by  a  par- 
ticular arrival,  are  random  variables.  The  reason  that  these 
variables  are  random  rather  than  functionally  dependent  on  time, 
is  that  arrivals  are,  in  general,  random  events  in  time,  and 
service  times  are  random  variables  as  well.  Thus,  in  the  case 
of  random  arrivals  and  exponential  holding  times,  one  is  con- 
cerned with  estimating  only  the  average  arrival  rate  and  average 
service  rate,1 

Actually,  arrivals  do  not  often  occur  at  regular  intervals 
in  time  but  tend  to  be  clustered  or  scattered  in  some  fashion. 
The  "Poisson  assumption"  specifies  the  behavior  of  arrivals,  by 
postulating  the  existence  of  a  constant  "/X"  which  is  independ- 
ent of  time,  queue  length,  or  any  other  random  property  of  the 


*Mcurice  Sasleni,  A,  Yaspan,  and  L.  Friedman,  Operations 
Research.  Irlo-thods  and  Problems,  p,  126, 
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queue  such  that  the  probability: 

P  (an  arrival  occurs  between  time  t  and  time  t*At)  «  ,\A.t 

(1) 

If  the  interval  At  is  sufficiently  small,  a  waiting  line  for 
which  arrivals  occur  in  accordance  with  equation  1  is  called  a 
queue  with  Poisson  arrivals •  The  mean  arrival  rate  in  a  waiting 
line  situation  is  defined  as  the  expected  number  of  arrivals  oc- 
curring in  a  time  interval  of  length  unity.  If  arrivals  are 
Poisson,  we  see  from  the  equation  that  the  expected  number  of 
arrivals  in  a  time  interval  of  length  »T»  is  XT,  Setting 
T  •  1,  it  follows  that  the  mean  arrival  rate  for  Poisson  arriv- 
als is  Just  X   • 

The  mean  arrival  rate  is  a  dimensional  number,  whose  units 
are  arrivals  per  time  unit. 

In  case  of  service  facility,  we  have  the  relationship  P 
(a  service  unit  is  turned  out  in  Interval  t  to  t*At»  given 
that  a  unit  Is  being  serviced  at  time  t  )  ■  JU.  t  , 

(2) 

where   A    is  a  constant*     Here  also,  as  in  the  case  of  arrival 
rate    \  ,  it  is  assumed  that  the  constant  of  proportionality  is 
independent  of  time,  of  queue  length,  and  of  any  other  random 
characteristic  of  the  waiting  line  system.     The  mean  servicing 
rate  for  a  particular  station  is  defined  as  the  conditional  ex- 
pectation of  the  number  of  services  completed  In  one  time  unit. 


L2Sjl  ttfcl 

2Ibid..  p.  127* 
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If  servicing  times  are  exponential,  it  turns  out  the  mean  serv- 
icing rate^A  has  the  dimensions  of  services  per  time  unit.  The 
assumption  in  the  case  of  exponential  service  rate  Is  analogous 
to  radioactive  decay  where  the  chance  of  survival  of  an  individ- 
ual nucleus  is  independent  of  the  length  of  time  it  has  already 
survived.  In  other  woi*ds,  the  service  performed  Is  independent 
of  time. 

Single  Station 

Consider  the  problem  of  determining  the  probability  of  a 
given  queue  length  for  the  case  of  a  single  station  for  which 
both  input  and  output  are  assumed  to  be  random*  It  is  further 
assumed  that  the  servicing  rate  is  independent  of  the  number  of 
units  in  the  line* 

A  set  of  differential  equations  from  which  Pn(t),  and  sub- 
n  ,  nay  be  obtained.  The  equation  is  formulated  by 
the  fundamental  properties  of  probability,1 
The  equations  representing  the  detailed  balancing  of  tran- 
sition between  states  for  a  statistically  steady  state  are  given 
by, 

/Apl-^po»°     (n  ■  0)  (3) 

AFn*l  *  X  Pn-1  •  (  X*A)  Pn  ■  °     (n>°>  W 


^Churchman,  Ackoff,  and  Arnoff,  op,  cit,.  p,  39^., 
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We  have,1 


?■*   m  {*:)  PQ  irom  equation  1 


.1 


?2  •  ( -^  )     po  Fro:a  equation  2,  by  letting     n  •  1 


P       ■    (  ^  )  <* 

p 
Sinming  corresponding  membera  of  these  equations,  we  have,*" 

o      -' 

The  sum  of  probability  s     2Lpx=  1# 

o 

Also  by  the  equation  for  the  sura  of  an  infinite  geometric  ser- 
ies, we  have, ^ 

The  ratio  h   la  aoroetimea  called  "traffic  intensity"  or,  more 
oftsn,  "utilisation  factor",  and  ia  represented  by  "/2"#  Sub- 
atituting  the  value  of  P  in  equation  2,  we  have  the  probability 
of  a  waiting  line  of  length  »n*  ia  given  by^" 


1Ibid±,  p.  396. 
^Lpc  9>   clt^ 
3Ibid.«  p.  397 
^Tioc.  clt. 
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Pn  .  (  X)n  (i  -A)   \f    x<^i  (8) 

The  nean  length  of  the  waiting  line  is  given  by  the  equation1 

n  |  _£_   if     >>   <^1  (9) 


Multiple  Channels 

Let  us  consider  the  case  of  a  service  facility  with  »M» 
equal  exponential  channels,  each  of  mean  service  rate  » pJ , 
arranged  in  parallel,   Examples  of  this  nature  are  restaurants 
with  counter  seats  and  automobile  parking  facilities. 

The  equations  of  detailed  balance  for  steady  state  opera- 
tion  are  given  by2 

>P1  '  XPo  •  °     (n  s  0)  (10) 

(n^DaP^!  ♦  XPn-1  -  (n^e  X)  PQ  a  0  «Kn  <M)      (11) 

^Pn#l  *   XPn-l  •  Hp**M  pn  •  °     <M^n>  IMl 

Where  »n»  number  of  units  are  present  in  the  line.  Let  »N»  be 
the  maximum  number  of  units  allowed.  There  is  a  maximum  length, 
equal  to  H  •  M,  such  that  arrivals  will  not  Join  if  n  •  N,  but 
will  Join  if  n<H.  Squations  for  n-N  is  given  by,3 

*pn-l  -  <*"♦  X  )  PH  ■  0     (I^M)  (13) 


^bid..  p.  398. 

%orsef  op.  cit..  p.  30. 

^Loc.  cit. 
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Also  we  have 


P„: 


(o^n^M) 


M  ^n. 


fe^ 


P0    (M^n^I) 


*n  S 


"  mm   n  (n  ^M) 


ok) 


(15) 


(16) 


\ 
The  utilization  factor  in  this  case  will  be  -  ,  • 

The  above  model  holds  only  for  the  conditions  of  n,  N,  and  M, 
specified.  If  "saturation  effects"  show  up  before  n  a  M, 
another  model  should  be  used.  This  model  corresponds  to  a  res- 
taurant operation  when  it  is  staffed  for  all  M  places ,  if  the 
service  rate  per  customer  is  independent  of  the  number  of  cus- 
tomers seated.  The  model  will  also  correspond  to  a  parking  lot 
situation,  with  the  restrictions  specified  above. 

The  probability  of  having  to  wait  in  the  line  is  given  by 
the  formula, 

P(w)  ;  |>  )M 


> 


Mi(l  -  h  ) 


The  average  time  spent  waiting  in  the  line  is  given  by  the  for- 
2 


inula, 


**« 


^    *  ) 


iA 


^Churchman,  Ackoff ,  and  Arnoff ,   loc.  cit 
?Ibid..  p.  J|06. 
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in  which  ?0  may  be  determined  from  the  condition       Pn  ■  1 
It  turns  out  that1 


Po  r 


Infinite  Queues 

In  the  above  discussion  it  was  assumed  that  p  <1  •  Thus 
the  equations  for  the  various  situations  are  applicable  only 
when  this  condition  is  true.  When  the  maximum  queue  length  is 
very  large  the  steady  state  solutions  differ  radically  in  char- 
actor  depending  on  whether  o   is  a  little  less  than  1  or  s 
little  greater  than  1  •  In  the  first  case,  the  probability  PN 
that  a  maximum  length  queue  occurs  is  extremely  small,  while  in 
the  second  case  it  is  the  largest  of  all  P»s.  When  tJ   is  less 
than  1  the  mean  length  Is  Independent  of  N  ,  If  N  is  very 
large,  when  p   is  greater  than  1  ,  the  mean  length  is  large  and 
roughly  proportional  to  N  • 

There  are  few  operational  situations  which  can  give  rise  to 
very  long  lines  (a  ticket  window  for  a  popular  play,  a  toll 
booth  on  a  toll  bridge,  etc.).  In  these  cases,  arriving  units 
are  either  willing  to  Join,  or  must  join  the  queue,  no  matter 
how  long  it  is.  If  service  rate  ty  is  greater  than  arrival  rate 

JLoc >  cltf 
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X  (p<l)$   steady  state  corresponds  to  a  mean  queue  length  much 
smaller  than  N  ,  and  the  systems1  properties  are  independent  of 
the  value  of  N  ,  as  long  as  it  is  large  enough.  On  the  other 
hand,  when  X  is  larger  than^f  that  i»  p  >  1,  the  larger  H 
is  the  less  likely  we  are  to  find  the  system  in  a  steady  state 
situation.  The  steady  state  solutions  for  infinite  possible 
queue  are  valid  only  for  />  < 1,  there  are  no  steady  state  solu- 
tions for  0  > 1  * 

DISCUSSION  OF  THE  KANSAS  STATE  UNIVERSITY 
PARKING  LOT  PROBLEM 

The  purpose  of  this  part  of  the  research  was  to  study  the 
application  of  "Queueing  Theory"  to  vehicular  traffic.  As  there 
exists  a  congestion  problem  at  the  Kansas  State  University  park- 
ing lots,  and  because  they  were  conveniently  located  for  such  a 
study,  it  was  decided  to  examine  several  of  the  most  used  lots 
to  determine  whether  theory  could  be  applied  here  and  if  so, 
what  would  be  necessary  for  the  solution  of  the  queueing  problem 
involved. 

Parking  lots  such  as  those  on  the  Kansas  State  University 
campus  come  under  the  category  of  "Multiple  Channels"  facility. 
Each  parking  place  in  the  lot  represents  a  single  channel.  It 
is  a  common  knowledge,  and  this  was  confirmed  by  questionnaires 
(see  Appendix  IV),  that  cars  arriving  In  a  lot  do  not  wait  for  a 
parking  place  if  they  find  the  lot  full.  Therefore,  we  are 
dealing  with  the  case  of  "Impatient  Customers". 

The  customer  arrivals  or  input  process  in  our  case,  is  the 
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number  of  cars  arriving  at  the  entrance  of  a  particular  parking 
lot.  The  service  rate  is  the  duration  of  parking  tin*  of  the 
cars  in  the  lot.  A  service  is  started  as  soon  as  a  car  is 
parked  in  the  parking  place  in  a  lot.  The  service  continues  as 
long  as  i;he  car  is  parked  in  that  place.  The  service  is  com» 
pie ted  as  soon  as  the  car  leaves  the  lot.  i&ch  parking  lot  (see 
Appendix  III)  is  considered  as  a  single  service  facility,  with 
various  channels  in  parallel.  If,  for  instance,  a  parking  lot 
has  60  parking  places,  each  parking  place  in  that  lot  Is  con- 
sidered to  be  a  channel.  In  that  particular  service  facility 
there  are  60  channels  in  parallel.  The  parking  places  are  con- 
sidered as  channels  in  parallel  due  to  the  fact  that  service  in 
each  channel  takes  place  independent  of  the  other. 

The  parking  lots  studied  on  the  campus  were  the  "Union" 
lots:  two  student  lots,  and  two  faculty-and-staff  lots.  The 
object  was  to  study  these  four  services  facilities  independently 
so  that  the  input  process  anu  service  process  could  be  deter- 
mined separately.  This  approach  was  also  necessitated  because 
of  the  layout  of  the  parking  lots,  and  because  of  the  restric- 
tions placed  on  the  lots,  ^or  instance,  students1  lots  are 
meant  for  students  only,  while  in  faculty-and-staff  lots  stu- 
dents are  not  allowed.  Visitor  parking  was  neglected.  The  in- 
tention was  also  to  find  out  whether  there  was  a  difference  in 
arrival  and  service  distributions  between  the  two  types  of  lots 
(student  and  faculty). 

The  input  no   each  service  facility  was  obtained  with  the 
help  of  traffic  counters,  and  the  service  rate  of  each  lot  was 
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determined  by  using  the  technique  of  work  sampling  (see  Appendix 
III  for  the  detailed  discus sion  ox  the  arrival  rate  and  for  the 
service  rate  determination) . 

Analysis  of  the  Data 

The  traffic  arrival  pattern  was  analysed  by  forming  fre- 
quency distributions  of  the  number  of  vehicles  arriving  in  an 
hour.  Observations  were  forned  into  one-hour  croups,  and  the 
frequency  of  occurrence  of  each  arrival  class  was  computed  as  a 
percentage  of  the  total  number  of  intervals  observed,  These 
percentages  were  then  plotted  against  the  time  intervals,  as 
shown  in  Fig.  3  through  Fig.  13  (see  Appendix  I). 

The  data  for  arrivals  or  uirferent  lots  were  condensed  from 
data  sheets  into  Tables  1  through  Ij.  (see  Appendix  II).  Adding 
up  the  total  arrivals  for  a  period  and  dividing  it  by  the  time 
Intervals  observed  gave  us  the  average  arrival  rate  for  that 
period.  For  instance,  in  Table  1,  for  Lot  Alf  looking  for  the 
morning  period  of  Monday,  we  have  the  arrivals  61|,  10,  27,  27, 

and  8  during  the  hours  6:1|5  to  7ih,k$  JthB   to  8:ljJ|f • 

10j1i5  to  ll:lilj..  Therefore  i;he  total  arrivals  for  the  five-hour 
period  is  136  cars.  Thus,  the  average  number  of  cars  arriving 
per  hour  is  13&/5  «  27.2  cars  per  hour.  The  frequency  of  occur- 
rence for  each  period  will  oe  6I1/136,  IO/136,  and  so  on. 

The  data  for  Monday  morning  for  Lot  A1  are  plotted  in  Fig. 
3  and  for  afternoon  in  Fig.  £.  A  word  of  warning  may  be  in  or- 
der here.  The  frequency  diarram  must  be  actually  in  the  form  of 
a  bar  chart,  as  shown  in  Fig.  ij.  for  the  sane  data.  This  figure 
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is  realistic  as  the  observations  (meter  readings)  were  obtained 

on  the  hour,  0,  1,  2, £,  representing  6:lj.£,  7:kU,  Qthk, 

lljljlj.  for  the  morning  period,  or  12:l+lj.,  lil\k-»   • — — — 

k-ikh-  £0*   the  afternoon  period.  The  points  were  joined  just  to 
give  the  reader  some  concept  of  how  the  distribution  looks*  The 
frequency  distributions  obtained  from  the  data  have  no  resem- 
blance to  distributions  one  would  expect  with  pure  chance  traf- 
fie.  With  the  data  available  presently,  it  is  not  possible  to 
know  the  trend  of  the  curve  in  between  hours,  as  the  shortest 
interval  taken  was  for  one  hour.  If  the  interval  of  one  hour, 
0  to  1,  1  to  2,  — —  ,  and  so  on,  had  been  divided  into  very 
short  time  periods  of,  say,  30  seconds  each,  we  would  have  ob- 
tained a  smooth  curve.  But  in  the  author Ts  opinion  it  would 
have  made  no  difference  in  the  conclusions. 

By  having  shorter  intervals  and  a  smoother  curve,  it  might 
have  been  possible  to  see  whether  the  arrivals  "within  one  hour" 
were  Poisson  or  not,  but  it  seems  it  would  not  serve  any  pur- 
pose, as  it  has  already  been  established  that  arrivals  for  a 
whole  period  of  one  day  do  not  conform  to  "Poisson  arrivals". 

When  the  chance  of  occurrence  of  the  next  arrival  is  inde- 
pendent of  the  time  since  the  last  arrival,  it  is  called  "Pois- 
son arrival",  or  exponential  arrival.  The  probability  demon- 
strates that  this  distribution  corresponds  to  completely  random 
arrivals.  But  it  is  common  knowledge  that  cars  eo  is  in  nearly 
"on  the  hour",  that  is,  just  before  the  start  of  next  class  per- 
iod. Thus,  arrivals  of  oars  are  not  random  in  a  period  of  timw. 

Looking  at  Tables  1,  2,  3,  and  ij.  for  student  and  faculty 
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lots,  we  observe  that  for  student  lots  the  heaviest  arrival  rate 
is  for  the  first  interval  6:1j4  to  7:k5»   while  in  the  case  of 
faculty  lots  it  is  for  the  second  interval  7:i|4  to  8:1*5,  and 
there  is  a  remarkable  consistency  about  these  arrivals  for  the 
different  days  of  the  week*  Students  arrive  earlier  to  get  A 
parking  place  as  there  is  a  limited  parking  place  for  them.  As 
there  seems  to  be  enough  place  for  the  faculty  and  staff  cars, 
they  do  not  have  to  come  too  early  for  a  place.  Thus,  it  seems 
that  the  number  of  cars  arriving  at  a  lot  (arrivals)  does  depend 
upon  tins  instead  of  being  independent,  as  should  have  been  in 
the  case  of  Poisson  arrivals.  Thorefore,  in  the  author's  opin- 
ion, even  an  assumption  of  Poisson  input  will  be  unrealistic  in 
this  case.  The  conclusiona  drawn  from  the  data,  tliut  the  input 
process  or  arrivals  on  the  campus  is  not  Poisson,  certainly 
should  not  be  surprising. 

From  the  Tables  1  through  Ij.,  it  may  be  noted  that  the  aver- 
age arrival  rate  per  hour  »  )v  •  for  the  different  days  is  inde- 
pendent of  the  days,  that  is  for  MWF  group  and  ITS  group.  The 
♦A1  for  the  afternoons  are  larger  than  that  of  morning  periods. 
This  is  true  for  both  Lots  A,  and  Ag«  Also  a  point  of  interest 
is  that  the  » A »  is  directly  related  to  the  capacity  of  the  lot. 

We  have  shown  that  » X  *   is  an  average  figure  in  case  of 
Poisson  arrivals,  but  as  the  distribution  we  got  is  not  Poisson, 
the  parameter  »A»  will  not  have  the  same  meaning.  But  it  is 
used  here  for  convenience,  instead  for  the  notation,  X. 

The  difference  of  the  traffic  behavior  of  the  student  and 
faculty  lots  is  also  of  interest.  The  »  A*  for  student  lot  is 
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much  higher  than  that  of  faculty.  This  clearly  points  to  the 
nuch  heavier  student  arrival  rates  than  that  of  faculty.  Also, 
in  case  of  student  lots,  the  heaviest  arrival  rate  i3  for  the 
first  hour  period,  with  the  exception  of  Lot  A^,  where  the  ar- 
rivals seen  to  be  heavy  near  five  o'clock  also.  The  explanation 
for  this  behavior  can  be  that  many  students  may  be  coming  in  for 
the  use  of  recreational  facilities  in  the  Kansas  State  Union,  as 
•ell  as  for  the  evening  meal.  Also,  since  after  five  o'clock 
there  are  no  parking  restrictions,  it  seems  that  everyone  would 
like  to  park  nearest  to  the  Unicn  building. 

As  mentioned  earlier,  in  the  case  of  the  faculty  lots,  it 
nay  be  noted  that  in  the  mornings  the  heaviest  arrival  rate  is 
not  for  first  hour,  6:ij.£  tu  7:kk»   (as  was  the  case  v»ith  the  stu» 
dent  lots),  but  it  is  for  the  second  hour  period,  7ti{-5  to  8ii*l|.« 
This  fact  was  verified  from  the  questionnaire,  that  students 
have  to  be  in  by  7:30  to  get  a  perking  place.  • X«  values  for 
the  faculty  lot  are  uniform,  the  range  being  X  K-  ^l  •  5Jj-, 
while  for  students  the  same  calculations  show  a  result  of  26. 

Service  Kate 

The  observations  from  the  data  sheets  were  tabulated  as 
shown  in  Tables  5>  through  8.  The  reason  for  the  division  of 
each  day  into  morning  and  afternoon  periods  was  mainly  to  aid  in 
service  rate  determination.  Ct.rs  parked  in  the  mornings  leave 
during  the  midday  break,  12:00  noon  to  1:00  p.m.  Cars  coming 
back  in  the  afternoon  are  almost  always  parked  at  a  different 
from  their  morning  space  (see  Appendix  III).  Therefore, 
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if  the  whole  day,  8:00  a.m.  to  5:00  p.m.,  had  been  considered, 
the  value  of  *  <ci»  would  not  have  been  realistic.  By  dividing 
the  day  into  the  two  periods  of  morning  and  afternoon,  the  max- 
imum service  allowed  was  reduced  to  four'  hours  for  each  period* 
The  average  parking  time  in  each  lot,  obtained  this  way.  Meat 
to  provide  a  reasonably  realistic  picture  of  the  traffic  behav- 
ior. A  car  parked  in  the  morning  usually  stays  there  until 
noon,  or  if  it  leaves  before  noon,  it  rarely  comes  back  in  the 
same  period,  to  the  warn*   lot.  The  percentage  of  such  occur- 
rences is  very  small  and  so  negligible  as  no  -  to  affect  the 
data.  It  was  found  during  the  collection  of  the  data  that  more 
than  85  per  cent  of  all  cars  leave  In  the  period  12:00  noon  to 
1:00  p.m#  (see  Forms  2A  and  2D,  Appendix  III)*  License  plates 
of  the  cars  are  different  for  the  first  hour  oi'  the  afternoon 
period  for  the  muss  day,  Form  2D). 

The  service  rate  of  the  lots  was  analysed  in  the  same  Man- 
ner as  that  of  arrival  rates,  that  is  by  drawing  frequency  dis- 
tribution diagrams.  Referring  to  Table  9,  we  have  in  the  first 
column  a  heading  "duration  of  service"  which  refers  to  the  time 
of  parking:  one  hour,  two  hours,  three  hours,  and  four  hours. 
From  the  above  table,  we  have  for  Monday  morning  under  the  col- 
umn "no.  of  cars",  the  figures  5,  lj.,  2,  and  11.  That  means  five 
cars  were  parked  for  one  hour,  four  cars  for  two  hwurs,  two  cars 
for  three  hours,  and  11  cars  for  four  hours.  Therefore,  the 
average  parking  time  for  tue  lot  for  this  day  is  shown  as  2.866 
hours.  It  was  assumed  here  that  the  minimum  service  time  (park- 
ing time)  is  one  hour  (see  Appendix  III). 


Observations  were  formed  into  hour  groups,  and  the  fre- 
quency of  occurrence  of  each  group  was  computed  as  the  percent- 
age of  the  total  number  of  cars.  The  percentages  were  then 
plotted  against  the  service  times  as  shown  in  Pigs,  14  through 

IV 

Here  too,  as  in  the  case  of  frequency  distribution  diagram 

for  arrival  rates  • > • ,  the  joining  of  points  by  straight  lines 
is  not  intended  to  show  a  continuous  time  distribution.  The 
same  arguments  hold  here  as  in  the  case  of  the  arrival  rates. 
It  is  quite  evident  from  the  diagrams  that  those  are  far  from 
being  exponential  distributions.  The  data  analyzed  for  differ- 
ent days  and  for  different  lots  show  that  service  distributions 
are  also  Irregular  and  do  not  conform  to  exponential  or  random 
distributions. 

Though  total  parking  time  (average  utilization)  for  a  week 
of  student  parking  lot  is  less  than  that  of  faculty  lots,  the 
difference  is  not  significant,  and  this  shows  that  students  and 
faculty  on  the  average  use  a  lot  for  the  same  duration  of  time, 
though  we  have  noted  that  arrival  rates  do  differ  for  the  two 
types  of  lots. 

CONCLUSIONS 

It  has  been  established  that  nature  of  arrivals  as  wall  as 
service  distributions  regarding  the  traffic  at  the  parking  lots 
on  the  campus,  are  non-Poisson.  The  mathematical  models  devel- 
oped to  date  in  the  field  of  "Queuelng  Theory"  pertain  to  the 
following  types  of  distributions,  for  arrivals  and  service. 


(See  Fig.  2.) 

1.  Constant 

2.  Exponential 

3»     Hyper-exponential 

k*     Erlang 

The  distribution  of  arrivals  and  service  of  the  traffic  on 
the  campus  does  not  conform  to  any  of  the  distributions  men- 
tioned.  Therefore,  the  queueing  models  and  formulas  discussed 
in  the, review  of  literature  are  not  applicable  to  the  data  ob- 
tained. Unfortunately,  no  work  has  yet  appeared  discussing  the 
effect  upon  predicted  quantities  of  departures  of  model  from  re« 
ality.1 

Philip  M.  Morse  of  M.  I.  T.  pointed  out  that  detailed  solu« 
tions  obtained  to  date  are  for  cases  fed  by  purely  random  arriv- 
als from  an  infinite  population.  In  order  to  apply  the  theory 
to  more  complicated  cases  than  the  ones  mentioned,  additional 
investigation  and  development  needs  to  be  done.  Morse  says, 

To  obtain  complete  solution  of  these  more  compli- 
cated waiting  line  problems,  will  require  mathematical 
ability  of  a  high  order.  Such  solutions  will  not  be 
achieved  in  a  few  months,  as  casual  by-products  of 
work  on  an  immediate  practical  problem.  They  probably 
will  only  be  obtained  by  using  a  slower,  more  funda- 
mental approach,  by  concentrating  on  the  underlying 
mathematical  relationships,  by  disregarding  for  the 
time  being  the  urgencies  and  extraneous  details  of 
specific  applications  of  the  theory.  This  is  the 
usual  way  that  basic  theoretical  advances  are  made  in 
science  after  all. 2 


L.  Saaty,  Mathematical  Methods  of  Operations  Re- 
h,  p.  368. 

2Philip  M.  Morse,  "Where  is  the  Young  Blood",  Operations 
Ke search  Society  of  America.  Vol.  2,  No.  2,  April  1955»  P«  35« 
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The  information  gained  by  studying  the  Kansas  State  parking 
situation  in  the  light  of  cueueing  theory,  certainly  seems  to 
bear  out  what  Dr.  Morse  has  said. 
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GLOSSARY  OP  SYMBOLS  USED 

M  «  Number  of  service  channels* 

H  -  Maximum  number  allowed  in  the  system. 

n  :  Number  of  units  in  the  waiting  line  at  time  t. 

yv.  s  Mean  length  of  the  waiting  line. 

P  |  Probability. 

PQ(t)  -  Probability  of  n  units  in  the  queue  at  time  t. 

t  |  Time. 

X    ;  Probability  of  a  new  unit  entering  the  line  in  the  time 
interval  t  to  t*  t,  which  implies  that    is  mean 
arrival  rate. 


M 


•  Probability  that  a  unit  being  serviced  is  completed  in 
the  time  interval  t  to  t*  t,  which  implies  that    :s 
mean  service  rate. 


A* 
p 


\       s  Mean  arrival  rate, 
s  Mean  service  rate. 

S  Utilisation  factor  - 
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FORM  I 

60 

LOCATION 

Lot  B, 

DATA  SHEET 
ARRIVAL  RATES 

DATE 

3-6-61 

DAY 

•  i    ■ _. 

TIME 

METER  READING 
BEGINNING 

METER  READING 
ENDING 

TOTAL  NO.  OF 

CARS 

6:45  -   7:44 

..     34539     . 

34542 

4 

7:45   -  8:44 

AMI 

34655 

94 

19 

8:45  -   9:44 

9:45   -    10:44 

34682 

27 

10:45   -    11:44 

3^683 

1 

11:45  -   12:44 
12:45  -   1:44 

3473? 

55 

jpti 

48 

1:45   -   2:44 

3kvl2 

26 

2:45   -  3:44 

34330 

18 

3:45   -   4:44 

34339 

9 

4:45   -   5:44 

• 

• 

* 

* 

- 

• 
- 

wmm 

DATA  sheet 

parking  time 

LCCATION 

Lot  A1 

DATE 

ii.-2.9-6i 

DAY 

."..J      . 

CODE  •   =     Car  Still   There               X  =  Left  the  Lot 
P     =     Car  Parked                          L  =  Left 

RANDOM 

placTTs 

im 

9«15 

10:15 

11:15 

12:15 

p 

L 

p 

L 

p 

L 

p 

L 

p 

L 

5 

lfci*6 

10 

688-1 

r.3 



u 

2929 



15 

662 

22 

7837 

23 

3251 

35 

7693 

3* 

266 

3? 

.9510 

— 



39 

xm 







40 

*-* 

-  

hi 

299 

i 

t 

5o 

56         l 

1096 

68I1.9 
6352 

***- ■ 

1 

1 

! 

FORK  m 

62 

DATA  SHEET 

1 

PARKING  TIME 

LOCATION 

Lot  A., 

DATE 

k-19-6l 

DAY 

.   • 

CODE  */   -     C 
P     =     C 

ar  Still   There               X  =  Left  the  Lot 
ar  Parked                         L  =  Left 

RANDOM 
'  "PLACES 

1:15 

2:15 

3:15 

Mil 

5:15 

p 

L 

p 

L 

p 

L 

p 

L 

p 

L 

5 

XO 

II 

2971 
VkM 





• 





15       : 

.0600 

8322 

22 

23 i 

88U2 
712 



8003 

25 

32 

3933 

925- 
.263 

37  

.951.0 

6193. 



39 

5157 

.        ho 

kl 

&52Q. 

2219 

hz 

299 

Ii6 

.1096... 

*>_ 

56      ; 

562. 
1318 

1 
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For  convenience,  the  student  portion  of  the  lot  south  of 
the  Un'.on  was  designated  by  the  letters  A^  and  A2  and  the  fac- 
ulty portion  was  designated  by  the  letters  D^  and  Bg  as  shown  in 
plate,  Fig,  18. 

Determination  of  Arrival  Rate  »  X» 

Traffic  counters  were  set  up  at  entrances  of  each  lot  to 
record  the  number  of  errs  corning  into  the  lota*  A  data  sheet. 
Form  1,  was  prepared  to  record  the  motor  readings . 

The  day  was  divided  into  ten  hourly  intervals,  t>i\5   a  .a,  to 
7:14  a.m.,  7:l»-5  a.m.  to  8:1^  a.m.,  and  similarly  through  k*hk 
p.m.  The  first  meter  reading  was  obtained  at  6:!;3>;  this  was  the 
"meter  reading  beginning" •  After  that,  meter  readings  were  re- 
corded at  intervals  of  oO  minutes,  that  3s  at  7:kk»   8:1|4» — 

and  !|.:luV«  Successive  subtractions  gave  the  number  of  cars  ar- 
riving during  these  intervals.  The  results  of  each  data  sheet 
were  then  sucsnarlssed  in  Tables  1,  2,  3»  and  l\.   for  the  different 
lots. 

Determination  of  Service  Rate  »yU* 

To  determine  the  service  rate  of  a  lot,  the  method  of  work 
sampling  was  used.  Work  sampling  Is  a  measurement  technique  for 
the  quantitative  analysis,  in  terms  of  time,  of  the  state  of  ac- 
tivity of  men,  machines,  and/or  systems. 

The  underlying  idea  of  work  sampling  is  that  by  making 
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•ous  "spot"  checks  or  obser     m   of  the  activity  being 
considered,  conclusions  may  be  drawn  about  the  manner  in  which 
the  entire  time  37a tern  ia  spent.  That  is,  by  making  observa- 
tions recording  a  man  or  machine  aa  idlo,  working,  or  in  soma 
other  state,  conclusions  may  be  drarn  about  the  distribution  of 
these  states*  The  percentages  found  in  the  recorded  observa- 
tions reflect,  to  a  known  degree  of  accuracy,  the  percentages 
present  in  the  system  as  a  whole. 

To  determine  the  service  rate  of  the  lots,  it  was  necessary 
to  know  how  long  the  vi.riuus  cars  were  parked  in  one  place.  To 
do  this,  one  would  have  had  to  observe  a  car  from  the  time  it 
came  into  a  lot  until  it  loft.  To  do  this  for  360  parking 
places  and  for  the  whole  day  would  have  been  a  tremendous  prob- 
without  the  work  sampling  technique . 

The  first  problem  in  applying  work  sampling  was  to  deter- 

a  sample  size.  To  arrive  at  a  reasonable  figure,  the  ques- 
tionnaires (see  Appendix  IV)  returned  from  Student  Union  lots 
were  first  analyzed.  From  the  answers  to  question  one,  it  was 
found  that  the  average  parking  time  (mean  value)  for  the  whole 
Student  Union  lot,  faculty  as  well  as  students,  Is  3,26  hours, 
with  a  standard  deviation  of  ljjij.  hours.  Then  calculations  were 
made  using  the  formula  X  ♦  aDt,05/^»  where  X  is  the  mean  value 
of  the  parking  time,  SD  is  the  standard  deviation,  I  is  the  sam- 
ple sise,  and  t  Qt-  is  the  table  value,  for  95  per  cent  confi- 
dence limits ,1  By  taking  different  values  of  N  and  in  each  case 


^■George  W,  Snedecor,  statistical  Methods,  p.  ij.6,  Table  2,7,1, 
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finding  the  95  per  cent  confidence  Interval  (the  interval  esti- 
mate), a  feasible  sample  sise  of  l6  was  selected.  The  confi- 
dence Interval  In  this  case  was  2,65  <X<  3,8?  hours.  An  inter- 
val of  this  sort  want  that  when  actual  work  sampling  Is  per- 
formed, 95  per  cent  of  the  time  the  mean  value  of  parking  times 
can  be  expected  to  be  covered  by  the  interval  2.65  hours  to  3«87 
hours;  that  is,  the  actual  value  will  lie  between  these  two  lim- 
its 19  times  out  of  20,  in  the  long  run.  The  parking  places  in 
each  of  the  lots  were  then  numbered  as  shown  in  plate,  Fig.  18, 
With  the  help  of  a  random  digit  table,  a  random  sample  of  park- 
ing places  was  obtained  for  each  lot.  Different  random  numbers 
were  used  lor  different  lots  and  for  different  days,  to  assure 
an  unbiased  sample, 

A  data  sheet,  as  shown  in  Forms  2A  and  2B,  was  employed  to 
record  the  observations.  The  random  sample  parking  places  ob- 
tained were  recorded  on  the  data  sheet  in  serial  order,  to  help 
facilitate  observations,  A  parking  lot  was  then  visited  at 
8:15,  and  the  license  plate  numbers  of  cars  parked  in  the  places 
picked  in  the  sample  were  recorded  under  the  column  »?».  Tbm 
column  was  left  blank  if  no  car  was  at  that  particular  place 
number.  The  lot  was  then  visited  with  an  interval  of  one  hour, 
that  is,  at  9:l5»  10:15,  and  so  on,  till  1+:15«  A  check  mark  (v^) 
was  made  in  the  column  *P*,  under  a  particular  time  column,  If 
the  car  was  still  parked  at  the  place,  but  if  the  car  had  left 
the  place  and  if  the  place  were  vacant,  an  »X*  mark  was  made  un- 
der the  column  marked  «!,» •  If  another  car  occupied  ttie 
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place,  its  license  number  was  recorded  in  the  sub»colnmn  «pt  of 
the  particular  time  column.  The  minimum  tine  a  car  was  parked 
was  assumed  to  be  one  hour.  If  a  car  was  parked  at  a  place  at 
8*1S>,  9*l£»  and  was  not  there  at  10:l5»  it  was  assumed  that  the 
car  was  parked  for  two  hours.  Since  the  car  wae  parked  at  9sl5# 
it  is  reasonable  to  assume  that  It  left  at  the  end   of  the  hour. 
Also,  sinco  classes  are  closed  at  50  minutes  past  the  hour,  cars 
usually  leave  at  the  end  of  the  hour.  The  data  for  the  service 
rate  for  the  different  lots  were  then  arranged  in  Tables  5,  6, 
7#  and  8, 
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FOR?*  3 

QUESTIONNAIRE 

This  information  is  required  in  an  attempt  to  solve 
the  parking  problem  on  the  campus.  Please  drop  this  letter 
in  the  Mail  box  (Campus  Mail),  or  leave  it  at  the  Student 
Union  information  desk. 

Your  cooperation  will  be  much  appreciated. 

1.  How  long  did  you  park  in  this  parking  place  today? 

From:  

To:   

2.  How  many  times  a  week  do  you  park  in  this  lot? 

Forenoon  _ Afternoon  


3.  Did  you  find  this  parking  place  in  your  first  attempt  tc  park? 
Yes  No 


4.  Do  you  make  more  than  one  round  of  a  lot  or  do  you  try  another 
one  if  space  is  not  available? 

More  than  one  round  Try  another  lot  


5.  Suggestions: 


Thank  you. 


NOTE :   DISREGARD  IF  PREVIOUSLY  ANSWERED 
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APPENDIX  IV  (e*"+<0 

A  questionnaire,  as  shown  in  Form  3,  was  prepared.  The 
purpose  of  this  questionnaire  was  multifold.  First  and  fore- 
most, the  intention  was  to  let  the  faculty,  staff,  and  students 
know  what  was  going  on,  in  order  to  obtain  their  cooperation  and 
to  eliminate  suspicion.  An  article  was  also  published  in  the 
Collegian  (daily  newspaper  of  Kansas  State  University)  prior  to 
the  appearance  of  these  Questionnaires,  in  which  their  purpose 
and  use  were  outlined. 

Another  important  reason  for  these  questionnaires  was  to 
get  opinions  and  suggestions  from  the  people  who  use  the  parking 
lots.  To  know  how  everyone,  faculty  as  well  as  students,  feels 
about  the  present  parking  situation  and  to  find  out  what  im- 
provements there  should  be  and  how.  It  was  very  encouraging  to 
note  that  many  good  suggestions  were  made. 

A  final  reason  was  to  determine  the  general  parking  behav- 
ior. To  know  whether  we  are  dealing  with  patient  customers  or 
impatient  ones,  as  discussed  earlier  In  the  main  part  of  the 
thesis.  Also,  it  was  hoped  that  an  approximation  of  the  average 
parking  time  could  be  found,  so  that  a  suitable  sample  size 
could  be  taken  for  the  work  sampling  discussed  in  Appendix  III. 
It  was  also  desired  to  learn  how  many  times  a  week  a  student  or 
a  member  of  the  faculty  uses  a  parking  lot.  In  other  words,  the 
object  was  to  find  what  percentage  of  people  use  cars  six  times 
a  week,  five  times  a  week,  and  so  on,  and  to  know  whether  therw 
is  any  relation  between  the  time  schedule  of  classes  and  the  use 


70 


of  cars  on  the  campus. 

These  que stionna ires  were  put  on  the  windshields  of  ci 
parked  on  the  various  lots  of  the  campus.  The  questionnaires 
were  put  at  random  times  of  each  day  on  the  various  lots,  to 
cover  as  many  cars  as  possible.  Questionnaires  were  raarkod  A, 
B,  etc,  according  to  lot  designations.  This  was  done  so  as  to 
make  sure  from  which  lot  a  questionnaire  was  returned. 

Approximately  3*500  cues tionna ires  were  distributed  during 
a  period  of  two  weeks.  A  total  of  6l6  were  returned,  that  is 
about  17,6  per  cent.  This  was  lower  than  the  expectations  of 
about  25  per  cent. 

Only  the  questionnaires  for  the  Union  lots,  students  and 
faculty,  were  analyzed  as  for  the  questions  one  through  four. 
This  was  due  to  the  fact  that  the  Union  lots  were  selected  to 
test  the  application  of  Queueing  Theory  to  Vehicular  Parking  on 
the  Kansas  State  University  campus,  and  thus  these  were  for  im- 
mediate use. 

It  was  found  that  in  case  of  faculty,  lj.0  per  cent  use  the 
lot  five  times  a  week  and  about  h&&   per  cent  use  it  six  times  a 
week.  In  other  words,  about  85  per  cent  of  faculty  members  use 
cars  throughout  the  week  to  come  to  the  campus.  Thirty-five  per 
cent  of  the  student  questionnaires  analyzed  said  they  use  the 
lot  five  times  a  week  and  28.8  per  cent  use  the  lot  six  times  a 
week.  That  is,  61|.3  per  cent  uso  their  cars  almost  all  round 
the  week.  Ten  per  cent  use  cars  four  times  a  week  and  17.7  per 
cent  three  times  a  week.  This  shows  that  there  is  not  much  dif- 
ference between  the  faculty  and  students  as  far  as  the  use  of 
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cars  on  the  campus  is  concerned*  It  also  points  out  the  fact 
that  class  scheduling,  MWF  or  ITS,  has  not  much  effect  on  the 
use  of  cars.  Students  having  cars  use  tbem  more  or  less  every 
day  to  come  to  the  campus* 

In  the  case  of  students*  62*7  po^   cent  replied  that  they 
try  another  lot  if  space  is  not  available,  and  37*3  per  cent 
said  that  they  make  more  than  one  round,  against  72  per  cent  and 
28  per  cent  in  the  cese  of  faculty  and  staff.  This  shows  that 
in  both  cases  we  are  dealing  with  impatient  customers*  as  the 
majority  of  car  drivers  do  not  wait  for  a  parking  place  to  be- 
come available. 

Of  the  6l6  questionnaires  returned*  about  15  per  cent  made 
comments  or  suggestions;  this  does  not  include  absurd  sugges- 
tions, uncalled  for  comments,  and  complaints*  It  is  interesting 
to  note  that  some  faculty  members  and  a  few  students  do  feel 
that  in  reality  there  is  no  parking  problem  at  Kansas  State  Uni- 
versity, as  compared  with  some  other  campuses  across  the  coun- 
try,  where  either  no  cars  are  allowed  on  campus,  or  only  a  lim- 
ited number  is  allowed  to  operate.  One  must  realize,  however, 
that  there  may  not  be  a  parking  problem  right  now,  but  no  one 
can  doubt  that  there  is  going  to  be  one  in  the  very  near  future. 
Only  last  semester  (Spring,  1961),  a  parking  lot  west  of  the 
Veterinary  Medicine  building,  with  a  capacity  of  119,  was  re- 
moved to  make  way  for  a  new  building*  Also,  a  part  of  the  Union 
lot  will  be  taken  away  to  make  room  for  the  extension  of  the 
Student  Union*  It  is  very  clear  that  with  the  present  trend  of 
building  construction,  parking  lots  have  to  be  moved  further 
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••ay,  and  some  alternetives  must  be  found.  One  student  aptly 
remarked,  "Lot  us  face  the  fact  that  the  cars  are  here  to  stay 
and  we  must  do  some thing  to  park  them," 

It  Is  not  possible  to  list  here  all  genuine  and  worth-while 
comments  and  suggestions;  therefore,  only  a  few  which  are  con- 
sidered to  be  of  general  interest  are  listed.  The  answers  are 
divided  into  two  categories,  one  given  by  the  faculty  and  staff, 
and  the  other  by  the  student  body. 

Suggestions  and  Comments  from  Students 

1,  Do  not  issue  parking  permits  to  students  living  two  or  three 
blocks  from  campus, 

2,  More  space  for  student  body,  as  there  are  often  empty  spaces 
in  all  faculty  and  staff  lots, 

3,  The  traffic  department  is  more  than  happy  to  take  3,00  as  a 
fee,  and  nothing  is  said  about  the  difficulty  of  finding  a 
place,  I  feel  that  they  are  taking  money  under  a  misrepre- 
sentation of  fact.  Why  sell  parking  permits  for  more  cars 
than  you  have  parking  space?  Parking  permits  only  for  sen- 
iors and  juniors  should  be  issued, 

4,  The  Student  Union  lot  should  be  one  lot  predorainently  for 
the  students, 

5,  Since  this  is  the  Student  Union  parking  lot,  I  do  not  think 
the  faculty  should  have  such  a  large  portion  of  it, 

6,  Hake  parking  for  small  cars  also,  two  small  cars  can  be 
parked  in  place  of  one  big  car. 
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7.  Install  parking  meters  In  the  Union  lot  and  make  It  a  gen- 
eral parking  area. 

8.  Move  tennis  courts  and  football  practice  field  and  make 
parking  lots* 

9.  Permits  only  to  those  living  more  than  four  or  five  bloclra 
from  cactus  • 

10 •  Don't  allow  sophomores  to  drive  cars  on  the  canpus. 

11  .  Hake  Union  lot  an  automatic  parking  facility,  with  a  park- 
ing charge  of  2$   cents. 

12.  Put  in  parking  meters  with  no  discrimination  between  fac- 
ulty and  students.  This  will  provide  additional  source  of 
revenue,  or  limit  parking  permits  on  a  distance  basis  among 
students  as  well  as  faculty. 

Suggestions  and  Comments  from  Faculty  and  Staff 

1.  Allot  space  for  students  and  faculty  on  basis  of  distance 
from  campus.  At  Pennsylvania  State  this  system  Is  used 
whereby  anyone  living  closer  than  a  mile  has  to  walk.   ac- 
uity has  to  use  car  pools,  a  certain  number  of  parking 
spaces  allowed  per  department. 

2.  Limit  parking  permits  to  persons  living  more  than  three 
blocks  from  campus. 

3.  oncoura^o  the  use  of  bicycles, 

i*..  Issue  no  parking  permits  to  thoso  living  in  student  hous- 
ing. 
5.  Make  three  kinds  of  parking  stickers  1 
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A.  Faculty  •  white  5*00  fee 

(Authorised  to  park  anywhere) 

B«  Student  -  purple  and  white       "2,00  fee 

(Authorized  to  park  anywhere,  issued  only  to  those 
living  more  than  one  mile) 

C.  Student  -  purple  '1.00  fee 

(Hot  authorized  to  park  between  8:00  and  5:00,  and 
Issued  to  thorro  1:1  is  mile) 

6,  lake  a  distinction  between  faculty  and  staff,  separate  lots 
for  staff,  or  more  rigid  requirements  for  holders  of 
"Staff  stickers. 

7,  Do  not  issue  staff  utic!;ers  to  secretaries  having  less  than 
three  years  working  experience. 

8,  Prohibit  all  freshmen  and  sophomores  from  having  or  driving 
cars  on  the  campus. 

Q«  Student  parking  must  bo  operated  on  "pay  a3  you  park"  plan. 
Automobiles  are  more  of  a  luxury  than  a  necessity  in  case 
of  students  and  they  should  definitely  pay  for  their  park- 
ing.  Automatic  gates  should  be  provided  in  case  of  student 
parking  lots,  where  entrance  should  be  by  a  deposit  of  ten 
cents.  Also,  only  students  with  parking  permits  (obtained 
by  a  payment  of  :  3»00,  and  excluding  freshmen)  should  be 
allowed  in  these  automatic  parking  facilities. 
10.  (a)  Parking  on  campus  should  be  prohibited  for  all  stu- 
dents, except  for  physically  handicapped. 
(b)  Reserved  parking  c tails  should  be  provided  for  all  fac- 
ulty members  (instructors  to  professors)  who  drive  reg- 
ularly and  are  willing  to  pay  a  fee  for  this  privilege, 
v.OO  per  year.  This  fee  would  also  prox'ide  a  nice 
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income  needed  for  improvement. 
(c)  Parking  lot  classifications  should  include:  (1)  Fac- 
ulty, (2)  Visitors  and  Staff,  and  (3)  Graduate  Stu- 
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11.  All  faculty  members  should  have  reserved  parking  spaoes. 
Other  staff  members  should  have  reserved  lots  in  which  vis- 
itors can  park.  Students  should  not  be  permitted  to  park 
cars  on  campus  unless  they  live  an  inordinate  distance  from 
campus* 

12.  Prohibit  issuance  of  staff  stickers  to  those  whose  husbands 
(or  wives)  are  students.  These  should  have  student  per- 
mits. Staff  permit  holders  seem  to  take  up  a  lot  of  fac- 
ulty parking  space. 

13*  Sach  permanent  faculty  member  should  have  a  reserved  park- 
ing space  in  a  lot  nearest  to  his  office. 

l!|.  Too  many  students  use  the  staff  parking  lots  simply  because 
their  wives  have  part  time  jobs.  Unless  these  wives  work 
full  time,  they  should  not  be  issued  staff  stickers. 

15.  Pull  time  faculty  and  staff  members  might  be  given  reserved 
spaces  if  they  drive  more  than  six  blocks  to  work. 

16.  By  more  efficient  marking  of  certain  parking  lots,  better 
utilization  of  available  space  could  be  made. 

17*  Limit  parkin/:-  to  faculty,  staff,  and  to  those  students  who 
live  a  certain  distance  froin  campus.  Students  living 
within  a  six  block  radius  would  be  denied  parking  permits. 

18.  Many  students  spend  more  time  hunting  for  a  parking  place 
than  it  would  have  taken  them  to  walk  from  their  rooming 
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places  and  end  up  west  of  the  stadium*  It  ts  ridiculous  to 
give  parking  permits  to  those  who  live  within  two  or  three 
blocks  of  the  campus,  except  physically  incapacitated  per- 
sons* 
19.  Kansas  State  University  has  no  parking  problem  and  will  not 
have  one  until  $est  Stadium  lot  is  full* 
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Queues  -  or  Waiting  Lines,  as  they  are  commonly  called  • 
are  everyday  phenomena.  The  congested  conditions  observed  at 
bus  stops,  market  counters,  ticket  booths,  and  restaurants,  are 
a  few  examples  of  waiting  lines  known  to  nearly  everyone.  A 
similar  situation  exists  in  many  places  in  industry,  although 
until  very  recently  not  much  attention  was  paid  to  it  by  the 
engineering  profession  nor  by  management.  One  of  the  most  us- 
ual examples  of  Industrial  waiting  lines  is  found  where  one  or 
more  machines  is  "waiting"  to  be  repaired  while  the  repairmen 
doing  something  else. 

A.  K.  Erlang,  an  engineer  with  the  Copenhagen  telephone  ex- 
i,  is  usually  credited  with  doing  the  first  theoretical  re- 
search into  the  properties  of  queues.  Although  iirlang's  work 
began  in  1905,  only  during  the  past  l£  years  has  it  been  real- 
ized that  the  theory  hat  many  industrial  applications.  Among 
the  recent  uses  of  Queueing  Theory  are  problem  solutions  in  Air- 
craft Landing  Fields,  Patient  Scheduling  in  Clinics,  Scheduling 
Personnel,  and  Vehicular  Traffic  ?1odels. 

This  thesis  deals  with  the  theory  and  its  application  to 
vehicular  traffic,  in  particular  with  the  parking  of  automo- 
biles. For  the  sake  of  convenience,  the  four  Student  anion 
parking  lots  at  Kansas  State  University  were  taken  as  a  sample 
of  campus  parking  behavior  to  study. 

The  main  characteristics  which  describe  a  queueing  problem 
are  the  following t 

1.  The  Input  Process 

2.  The  Service  Mechanism 


3.  The  Queue  Discipline 

The  Input  Process  is  referred  to  as  "arrivals"  in  most  of 
the  liters ture  •  e.g,,  the  number  of  people  arriving  at  a  ticket 
window,  Thw  Swrvice  Mechanism  is  represented  by  the  service 
performed,  e.g.,  the  sale  of  the  ticket.  The  manner  in  which 
the  service  is  performed,  with  special  reference  to  time,  is 
called  the  Queue  Discipline,  That  is,  in  the  above  example,  the 
first  person  at  the  ticket  window  is  3©rved  or  attended  to 
first. 

The  mathematical  models  developed  to  date  in  the  field  of 
QtMMMlng  Theory  pertains  to  the  following  types  of  distributions 
for  arrivals  and  service: 

1.  Constant 

2#  Exponential 

3 •  Hyperexponential 

k»    Erlang 

The  most  common  and  simplest  hypothesis  about  input  and 
service  mechanism  Is  to  assume  the  exponential  distribution.  In 
this  case,  the  customers  or  arrivals  arrive  at  random  Intervals, 
and  the  service  time  varies  at  random  around  some  mean  value. 

This  research  determined  that  neither  the  distribution  of 
arrivals  nor  the  distribution  of  service  for  the  parking  of  cam- 
pus traffic,  conformed  to  any  of  the  common  distributions  for 
which  theoretical  solutions  have  been  devised. 


